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(54) Receiver for carrierless AM-PM with frequency domain equaliser 



(57) A frequency -do ma in CAP receiver is provided 
that reduces the number of operations required to de- 
modulate a CAP signal. The frequency-domain CAP re- 



ceiver provides computational advantages over an 
equivalent time-domain version as the filter length re- 
quired in the receiver increases. 
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Description 

FIELD OF THE INVENTION 

The present invention is related to modems, and more particularly, to a frequency domain CAP receiver for a 
modem. 

BACKGROUND OF THE INVENTION 

A Carrierless AM-PM (CAP) transmitter for a modem produces a passband line code directly, combining modulation 
and upconversion to passband frequencies. The data to be transmitted is filtered with passband shaping filters that 
produce energy in the required passband regions of the spectrum. CAP is very similar to quadrate amplitude modulation 
(QAM) followed by upconversion, but has a more convenient digital implementation when the transmitted signal's 
passband center frequency is close to the signal's bandwidth. 

A conventional CAP transmitter is shown in Figure 1 . Complex data symbols 110 to be transmitted are upsampled 
by a factor of M 112 and split into their real 114 and imaginary 116 parts, which are filtered with the in-phase 118 and 
quadrature 120 CAP transmission filters g 7 />7/and g 2 [nl respectively. The filter outputs are combined 122 and the 
result is passed through a D/A converter 124 and low pass filter 126 to produce the analog signal 128 required for the 
transmission medium. 

An example of two practical orthogonal length-35 square-root raised-cosine CAP filters are shown in Figure 2, the 
in-phase filter 140 is g 1 [n]an6 the quadrature filter 1 50 is g 2 [n]. 

A CAP receiver for a modem equalizes, performs downconversion from passband, and demodulates the line code 
with a single parallel filtering operation. In the absence of channel degradation, the receiver filters are very similar to 
the transmit filters, and can be conveniently implemented. However as the channel characteristics become more dif- 
ficult, the requirements for the length of the receive filter increase. For adequate performance, the filter length might 
have to be increased substantially. This length increase requires more computations per received symbol. 

A conventional CAP receiver for a modem is shown in Figure 3. The received analog signal 210 is low-pass filtered 
212 and passed through the A/D converter 214. The digital signal 216 is then processed with the filters h 1 [n]2'\8 and 
h 2 [n]220. which perform the CAP demodulation as well as channel equalization. Some form of channel estimation and 
equalization criterion is used to calculate the required values for ft 7 /h/and h^n]. After filtering, the signals are combined 
222 to form a complex data stream 224 and then downsampled by a factor of M to form a stream of complex data 
symbols 228 from which the transmitted information can be decoded. 

When the transmission channel is distortionless, the filters in the receiver should be matched filters (matched to 
g^n] and g^nj) to provide optimum reception. However, when channel distortion is detected, the receive filters must 
be adjusted to equalize the distortion as well as demodulate the CAP signal. The filters' ability to compensate for the 
channel distortion is affected by a number of factors, including the practical length chosen for the filter. When significant 
channel distortion is encountered, longer filters may be required. Indeed, restricting the filter length to that which can 
be practically implemented by time-domain filtering can limit the performance of a CAP receiver that has finite compu- 
tational resources. Under these conditions, a frequency<Jomain CAP receiver of the present invention provides an 
attractive alternative to the computationally intensive time-domain implementation. 

Further, these and other shortcomings are overcome by the present invention. 

SUMMARY OF THE INVENTION 

A CAP receiver employing a reduced-complexity frequency-domain equalizer is provided. The number of opera- 
tions required as a function of a time-domain filter length is compared to demonstrate that the FDE-based CAP receiver 
of the present invention is advantageous. 

More particularly, the present invention provides a frequency domain CAP modem receiver, having a low pass 
filter connected to a data channel, an analogue-to-digital (A/D) converter connected to the output of said low pass filter, 
a CAP frequency domain equalizer connected to said A/D, and a downsampler connected to said CAP frequency 
domain equalizer for outputting a stream of complex data signals for decoding. 

Further, the present invention provides a method for generating a CAP signal from a passband signal by low pass 
filtering said passband signal, converting said filtered signal to a digital signal, and CAP frequency domain equalizing 
said digital signal to equalize and demodulate said digital signal. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be further described, by way of example, with reference to the accompanying 
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drawings in which: 

Figure 1 shows a conventional prior art CAP transmitter; 

Figure 2 shows prior art orthogonal length-35 square-root raised-cosine CAP transmission filter; 
Figure 3 shows a conventional CAP receiver; 

Figure 4 shows a convolution implemented by multiplication in the frequency domain; 

Figure 5 shows a comparison of the number of operations required to implement a linear convolution of a complex 
signal with a complex filter in the time domain and frequency domain; 

Figure 6 shows a comparison of the number of operations required to implement a linear convolution of a real 
signal with a real" filter in the time domain and frequency domain; 

Figure 7 shows a simple implementation of a CAP receiver of the present invention using dual frequency-domain 



Figure 8 shows a CAP receiver of the present invention implemented with a single frequency-domain equalizer; and 

Figure 9 shows a comparison of the number of operations required to implement a conventional CAP demodulator 
and a frequency-domain CAP demodulator of the present invention. 

DETAILED DESCRIPTION 

It is well known that computationally efficient frequency-domain algorithms exist for implementing a convolution of 
two discrete-time sequences x[n] and h[n] (Oppenheim, Alan V. and Schafer Ronald W., Discrete-Time Processing, 
Prentice Hall, New Jersey, 1989: Rabiner, Lawrence R. and Schafer, Ronald W., Digital Processing of Speech Signals, 
Prentice Hall, New Jersey, 1978; Brigham ; E. Oran, The Fast Fourier Transform, Prentice Hall, New Jersey, 1974; 
Brigham, E. Oran, The Fast Fourier Transform and its Applications, Prentice Hall, New Jersey, 1988; Winthrop, W. 
Smith and Smith, Joanne M., Handbook of Real-Time Fast Fourier Transforms, IEEE Press, Piscataway, New Jersey, 
1995). One algorithm to accomplish this is depicted in Figure 4. Two sequences x[n] 410 and h[n] 430 are converted 
to a parallel data stream 412, 432 of lengths L and P, respectively, and then padded with zeroes 416, 436 to form 
length-N sequences 41 8 : 438. Then, N-point discrete Fourier transforms (DFT) X[k] 420 and H[kJ 440 of the two se- 
quences are computed 422, 442. The DFT can be implemented with the computationally efficient fast Fourier transform 
(FFT) algorithm. Next, the product 450 is computed, Y[k]= X[k] H[k]456. Finally, the inverse DFT yjn]454, is computed, 
subjected to a combination algorithm 458 and converted to a serial stream 462. The sequence y c [n] 464 is the circular 
convolution of the two input sequences. 



If the discrete-time sequences are finite, then the DFT size can be made large enough that the circular convolution 
of the zero-padded sequences is the same as the linear convolution of the sequences. If L represents the length of x 
[n] and P represent the length of h[n], then the resulting linear convolution of x/h/and h[n] \s of length L+P-1. If N is 
chosen such that N>L+P~1, then the circular convolution obtained from the frequency-domain implementation is the 
same as the linear convolution of the two sequences, and y[n] - y c [n]. 

If the input sequence x[n] is too long to practically compute a single transform, or if x[n]\s a continuous data stream, 
the sequence can be segmented into manageable lengths and processed a single segment at a time. The individual 
processed segments are then combined in a manner that forms the linear convolution of the two sequences. This 
segment combination procedure converts the circular convolution of many contiguous segments into a linear convo- 
lution. Two well established combination procedures are the overlap-add and the overlap-save algorithms (Oppenheim, 
Alan V. and Schafer, Ronald W., Discrete-Time Processing, Prentice Hall, New Jersey, 1989). 

The-efficiency-g^ins-obtainedJrom-implementinga-convolutionJn^he4requency-domain-depends-G>n4he-sizes-of 



equalizers: 
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the two sequences to be convolved as well as the DFT size relative to the sequence sizes. In general, as the sequence 
lengths increase, the required time-domain convolution grows linearly with the size of one of the sequences. With the 
frequency-domain method, the length grows slowly. 

For a complex input sequence x[n] and a complex filter h[n], the number of operations required to implement the 
5 time-domain filtering is 

4P + 2(P - 1 ) operations/ sample (2) 
10 The number of operations required to implement the convolution in the frequency domain is 

4A/log 2 (A/)+4/V+2L 



15 



20 



55 



- _operations/sampie (3) 

The required number of operations for the two approaches 510, 520 are plotted as a function of the length of the 
filter h[n] '\n Figure 5. 

If the input sequence x[n] and the filter h[n] are real, the number of operations required to implement the time- 
domain filtering is 

2P-1 operations/sample (4) 



Exploiting the fact that the input and output are real, the double-length FFT can be employed in the frequency- 
's domain equalizer to reduce the number of required operations for the FFT and IFFT (Winthrop, W. Smith and Smith, 
Joanne M. : Handbook of Real-Time Fast Fourier Transforms, IEEE Press, Piscataway, New Jersey, 1 995). The number 
of operations required to implement the convolution in the frequency domain is 



0 



5N log J — + YON - 14 + 4N + L operations I sample (5) 



30 



35 The required number of operations for the two approaches 610, 620 are plotted as a function of the length of the 

filter h[n] \n Figure 6. 

A CAP receiver can incorporate the frequency-domain method of convolution to implement the receive filters 
(equalization and matched filtering for demodulation). A receive filter implemented in this manner is referred to as a 
frequency-domain equalizer (FDE). For the CAP receiver the FDE also performs the demodulation. The simplest 
40 implementation simply replaces the two receive filters directly, as shown in Figure 7. The dual FDEs 718, 720 each 
operate on a real sequence and produce a real sequence 722, 724. 

In the conventional CAP receiver as shown in Figure 3, a computational advantage is gained by splitting the real 
and imaginary components of the received signal and implementing the real convolution. In the receiver the signal y 
[n]\s generated by filtering the input signal with the in-phase and quadrature filters and then combining the results. 
45 This can be represented mathematically as 

y[n] =f[n]*M[n] + ji[nyh 2 [n] (6) 

50 where the symbol * indicates convolution of the two sequences. The real filters can be combined to form a complex 
filter h[n] as follows: 



An]= r{nr(h,[n]+jh 2 [n)) = r[n]*h[n] (7) 

where 



4 



EP0 820 174 A2 



h[n] = h,[n] + jh 2 [n] 



(8) 



10 



15 



Thus the two FDEs in the CAP receiver can be replaced by a single FDE that takes a real input and produces a 
complex output, as shown in Figure 8. The filter implemented in the frequency domain is a complex filter whose time- 
domain impulse response is h[n], which is the combination of the in-phase and quadrature CAP demodulators and 
receive filters. 

The complexity of the FDE in the CAP receiver can be reduced by exploiting the double-length FFT algorithm for 
computing the FFT of a real input sequence. Also, we exploit the fact that the input sequence is always taken in blocks 
of L samples and padded with N-L zeros. Therefore, in the first FFT stage, only L complex multiplies are required. 

The complexity of the FDE in the CAP receiver can be further reduced by exploiting the fact that the sequence out 
of the FDE is downsampled, i.e. only every Mth sample is used. The I FFT in the FDE can be implemented with a 
decimation-in-time algorithm, and the IFFT structure can be pruned to eliminate unnecessary computations. 

For the special case of M=4, the overall number of operations required to implement the frequency-domain CAP 
demodulation is approximately 



20 



L 



■/Vlog, 



N \ 5 
T J + -*log 



+ 17/V-3JP-95 



operations I symbol 



(9) 



25 



The number of operations required to implement the time-domain CAP demodulator (exploiting the downsampling 
after filtering) is 



4P-2 operations/symbol 



(10) 



30 



35 



45 



50 



55 



The required number of operations for the two approaches 910, 920 are plotted as a function of the length of the 
filter h[n]\n Figure 9. 

The choice of upsample/downsample factor M in a CAP transmission system will affect the efficiency of the fre- 
quency-domain CAP receiver. As M increases, the required computations for time-domain filtering in the receiver re- 
mains roughly the same if the fact that downsampling following filtering is used to eliminate unneeded computations. 
However, with the frequency-domain CAP receiver, the FFT size, IFFT size, and multiplication by H[k] must be made 
larger even though the size of the output blocks remains the same. Thus, the required computations increase with the 
upsample factor. However, for low values of M such as M = 2,3,4, the frequency-domain CAP receiver can prove 
advantageous. The number of operations that can be eliminated in the IFFT operation due to downsampling after the 
IFFT is directly effected by the specific value of M. Because the IFFT structure is exploited, values of 2, 4, and 8 produce 
the greatest savings. 

A further reduction in complexity can be achieved by exploiting the fact that the FFT and IFFT are performed back- 
to-back with only a single multiplication of each frequency-domain coefficient between the algorithms. The operations 
in the algorithms can be arranged so that the last stage of the FFT computation can be combined with the equalizer 
multiplication and the first stage of the IFFT This can be achieved by computing a single multiplication factor for the 
three stages, where the single multiplication factor is the product of the three individual multiplication factors. However, 
this single multiplication factor must be adapted to meet the varying equalization requirements in the receiver. 

A static transmission channel requires a one-time estimation of the distortion and then calculation of the filter 
coefficients required for proper equalization. 

Transmission channels that vary significantly with time require adaptation of the equalizer to compensate for time- 
varying distortion. Channel estimation should be performed on a continuing basis to properly equalize the dynamic 
transmission channel. The rate at which the channel varies and the equalization criterion determine the amount of 
resources in a receiver that must be applied for the channel estimation and adjustment of the equalizer coefficients. 
For extremely rapidly varying channels, such as those encountered in a mobile communications system, the equalizer 
must adapt rapidly. In fact, it is best to adjust the equalizer coefficients after every sample. Time-domain equalizers 
provide the ability to adjust the coefficients after every sample is processed because the equalization operations are 
performed on a sample-by-sample basis. 

The transmission channels encountered with most land-line communication systems (such as digital subscriber 
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line signaling) vary extremely slowly. Rapid estimation of the channel and adjustment of the equalizer coefficients is 
not required. If the channel remains relatively static during a period of N samples, then the equalization can be per- 
formed on a block of N samples during the entire period. If required, the channel distortion is estimated again before 
the next period and the equalizer adjusted before processing the next block. In general the block duration must be 

5 chosen so that the channel does not change significantly from the estimate before another estimate is calculated. 

Timing and synchronization can be performed in a block-based receiver using any of a number of algorithms 
designed for sample-based receivers (Proakis, J.G., Digital Communications Third Edition, McGraw-Hill, New York, 
1995; Lee, Edward A. and Messerschmitt, David G. t Digital Communication, Kluwer Academic Publishers, Boston, 
1 994). One particularly attractive scheme that is easily implemented in a FDE-based CAP receiver uses a direct pass- 

10 band timing recovery algorithm (Godard, Dominique N. , Passband Timing Recovery in an All-Digital Modem Receiver, 
IEEE Transactions on Communications, COM-26:51 7-523, May 1978; Godard, Dominique N., U. S. Patent #4,969, 163 
- Passband Timing Recovery in an All-Digital Modem Receiver, November, 1990). The timing information is derived 
from the real-valued passband signal, avoiding delays in the timing adjustment loop and allowing fast convergence. 
Basically, the sampling times are adjusted to occur at time instants when the channel phases at frequencies f 0 ~YT are 

is equal modulo 2p, where f 0 is the passband center frequency and T is the sampling interval. This has been shown to 
approximate the optimum sampling phase (Ungerboeck, G. : Adaptive Maximum Likelihood Receiver for Carrier Mod- 
ulated Data Transmission Systems, IEEE Transactions on Communications, COM-22:624-636, May 1974), and can 
be implemented in conjunction with the FDE in a FDE-based CAP receiver. 

Having thus described one particular embodiment of the invention, various alterations, modifications and improve- 

20 ments will readily occur to those skilled in the art. Such alterations, modifications and improvements as are made 
obvious by this disclosure are intended to be part of this description even though not expressly stated herein, and are 
intended to be within the spirit and scope of the invention. Accordingly, the foregoing description is by way of example 
only, and not limiting. 

25 

Claims 

1. A frequency domain Carrierless AM-PM CAP modem receiver comprising: 

30 a low pass filter connected to a data channel, 

an analogue-to-digital (A/D) converter connected to the output of said low pass filter, 
a CAP frequency domain equalizer connected to said A/D Converter, and 

a downsampler connected to said CAP frequency domain equalizer for outputting a stream of complex data 
signals for decoding. 

35 

2. A method for generating a Carrierless AM-PM (CAP) signal from a passband signal comprising: 

low pass filtering said passband signal: 
converting said filtered signal to a digital signal; and 
40 CAP frequency domain equalizing said digital signal to equalize and demodulate said digital signal. 

3. The method of Claim 2, further comprising downsampling said digital signal to provide a complex data stream. 
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